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We propose procedures for testing whether stock price processes are martingales 
based on limit order type betting strategies. We first show that the null hypothesis 
of martingale property of a stock price process can be tested based on the capi- 
tal process of a betting strategy. In particular with high frequency Markov type 
strategies we find that martingale null hypotheses are rejected for many stock price 
^ . processes. 
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1 Introduction 



^ ■ The efficient market hypothesis (EMH), that no one with finite capital can consistently 
outperform the market, is the fundamental assumption in the theory of financial engi- 
neering. In mathematical finance the efficient market hypothesis is formulated as the 
martingale property of price processes of tradable assets such as stocks. 

Often the martingale assumption is replaced by a more convenient assumption of 
"random walk" . Although exact formulation of random walk depends on literature (e.g. 
[2j Chapter 2], [1]), the usual assumption is that the price process observed at equi- 
spaced time points has independent increments with mean zero, after adjustment of the 
systematic trend. However there are many empirical studies showing that stock price 
processes are not random walks (e.g. [2], [_[]). 
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Note that the class of martingales is larger than the class of random walks with zero 
expected increment ([8]). This implies that rejecting the hypothesis of random walk does 
not necessarily mean rejecting the hypothesis of martingale. Therefore it is desirable 
to directly test the martingale assumption of stock price processes without assuming a 
random walk. 

We propose to test the martingale hypothesis of price processes based on our previous 
works on "limit order" type betting strategies ([H)J[T7]) m the framework of game-theoretic 
probability by Shafer and Vovk ([H]) and an adaptation of the result by Dubins and 
Schwarz [I] to positive measure-theoretic martingales. As discussed in Section l2"7Tj betting 
strategies in game-theoretic probability naturally yield sequential testing procedures for 
the measure-theoretic martingale hypothesis. Moreover our strategies in [161 E] are of 
very simple form and provide convenient testing procedures. 

Our testing procedures depend on the direction of a price process ("ups" and "downs") 
at times, when the process hits fixed horizontal grids of prices. We call these time points 
hitting times. Thus our procedures are very much different from procedures based on 
increments of price processes observed at equi-spaced time points. 

One advantage of our testing procedure (compared to equi-spaced procedures) is that 
we do not have to worry about specifications of distributions of the increments, such as the 
the heaviness of the tail of the distribution of the increments, because in our procedures 
the amount of the increments are fixed by the given grids of prices. Our procedure depends 
only on the ups or the downs of the price process between hitting times. This is contrasted 
with problems of model specifications for testing EMH in standard approaches (e.g. [18]). 

Our approach is similar to the approach of testing EMH based on algorithmic com- 
plexity of the ups and downs of price processes in [15] and [5]. In fact, it is well known that 
betting strategies and compression algorithms of binary strings are essentially equivalent 
[21 Chapter 6]. However the approaches of [TB] and [5] are based on price movements 
observed at equi-spaced time points and therefore they are different from ours. 

The organization of this paper is as follows. In Section [2] we summarize results on 
betting strategies in the framework of game-theoretic probability of Shafer and Vovk ( [14] ) 
and explain that these betting strategies naturally lead to sequential testing procedures 
for the null hypothesis of measure-theoretic martingale. In Section [3] we propose our 
procedure for testing martingale properties of price processes based on limit order type 
betting strategies. We give numerical results of testing martingale properties of some 
Japanese stock price processes in Section HI where numerical examinations are also added 
for the effect of transaction costs on capital processes. We conclude our paper with some 
remarks in Section 

2 Preliminary results 

In this section we give an exposition on betting strategies in game-theoretic probability 
based on our earlier results in [7], [TH] and [TTj. In Section 12.11 we also remark the 
important fact that these betting strategies can be used for testing the null hypothesis of 



2 



measure-theoretic martingale. 

2.1 Prudent strategies in game-theoretic probability and a se- 
quential test of measure-theoretic martingale hypothesis 

For simplicity of exposition we consider the biased-coin tossing game. This game is a 
discrete time game played by two players called "Investor" and "Market" . Investor enters 
the game with the initial capital of /Co = 1- For each round Investor first decides how 
much to bet and then Market (after seeing the Investor's move) decides the outcome. 
In the biased-coin tossing game, the outcome chosen by Market is either 1 ("up") or 
("down"). The formal protocol of the game is written as follows. 

Biased-Coin Game 
Protocol: 

/Co = 1 and < p < 1 are given. 
FOR 72= 1,2,...: 

Investor announces u n G M. 

Market announces x n G {0, 1}. 

K n = /C n _! + v n [x n - p). 
END FOR 

We call p the risk-neutral probability. Investor can choose v n based on the past moves 
Xi, . . . , x n _i of Market. Suppose that Investor adopts a strategy V, which is a function 
specifying u n based on x%, . . . , x n _i with some initial value v x . 

V : (ari, . . . ,x n _i) H> v n . 

Then Investor's capital at the end of round n is written as 

n 

K% = JCp+y] V(xi, a?j-i)(xj - p). (1) 

A betting strategy V of Investor is called 'prudent if Investor is never bankrupt when using 
V, i.e. > for all n and for all Xx,X2, • ■ ■ G {0, 1}. 

In the framework of game-theoretic probability of Shafer and Vovk ([14]) there is no 
probabilistic assumption on the behavior of Market. Therefore Market in the above biased- 
coin game may even be adversarial to Investor. However the usual measure-theoretic 
assumption on the behavior of Market is that Market is oblivious to Investor's moves and 
chooses x n independently as P(x n = 1) = p = 1 — P{x n = 0), ignoring Investor's bet v n . 
We write this null hypothesis as 

H:pi = p, (2) 

where p\ = P(x n = 1). Note that the mutual independence of x n , n — 1, 2, . . . , is also 
implied by H for the biased-coin game, because the outcome x n is binary. If V is a prudent 
strategy, then under H, /C^ is a usual measure-theoretic non-negative martingale. 

By the Markov inequality for non-negative measure-theoretic martingales (cf. Chapter 
II, Section 57 of [13]) we have the following sequential testing procedure for H. 
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Proposition 2.1. Let < a < 1 be given. Reject the null hypothesis H : p\ = p as soon 
as JC^ >l/a, where V is a prudent strategy. This procedure has the significance level a. 

The intuitive interpretation of this proposition is as follows. H corresponds to the 
efficient market hypothesis (EMH). Investor can disprove EMH by beating Market, i.e., 
if he can multiply his capital many times by an appropriate betting strategy. If Investor 
can make his capital 100 times larger than his initial capital /Co, then H is rejected at the 
significance level of 1%. 

We can also use Ville's inequality (Section 2.5 of [H], page 100 of [19]), which is now 
commonly known as Doob's supermartingale inequality ((57.10) of [13]). From game- 
theoretic viewpoint the following procedure is not very much different from the procedure 
in the above proposition, because it corresponds to stop betting after the hitting time 
K%>l/a. 

Proposition 2.2. Let < a < 1 be and N > be given. Reject the null hypothesis 
H : pi = p z/max < n <AT /C^ > l/a, where V is a prudent strategy. This procedure has the 
significance level a. 

We have stated the above propositions for the protocol of biased-coin game. However 
as in [H] we can consider more complicated protocols, such as the bounded-forecasting 
game, where for each round Market chooses x n in the bounded interval [0, 1]. The measure- 
theoretic interpretation of the null hypothesis H in (T5]) is that x n — p, n = 1,2,..., are 
(uniformly bounded) martingale differences. In this form, the null hypothesis H does not 
place any distributional assumptions on x n , except for the martingale property. Therefore 
we are directly testing the assumption of martingale property. As long as V is a prudent 
strategy, we can test H by Proposition 12.11 

2.2 Limit order type strategy in continuous time game and em- 
bedded coin-tossing game 

Although the biased-coin game of the previous subsection is very simple, we can analyze 
a continuous time game between Investor and Market with the biased-coin game of the 
previous subsection, by embedding it into continuous time by a limit order type strategy. 

Consider a continuous time game between Investor and Market. Market chooses a price 
path S(t), t > 0, of a financial asset. We assume that S(t) is continuous and positive. 
Investor enters the market at time t = to = with the initial capital of /C(0) = 1 and he 
will buy or sell any amount of the asset at discrete time points = to < ti < h < • • • • 
Let Mi G M. denote the amount of the asset he holds for the time interval [tj,tj + i). Then 
the capital of Investor fC{t) at time t is written as 

£(0) = 1, 

Kit) = Kit,) + Mi{S(t) - S{U)) for U < t < t t+1 . (3) 
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By defining d{ = MiS(tj) /K,(ti), we rewrite (j3J) as 

Kit) = K,{U) (l + ft ^^f^ ) fOT *i < * < 

In limit order type strategy, Investor takes some constant <5 > and decides the trading 
times ti,t 2 , ■ ■ ■ as follows. After ^ is determined, let be the first time after ti when 
either 

S(t i+1 ) 1 
l + o or 



S(U) 1 + 5 

happens. Let W{ = t i+ i — ti denote the waiting times between two successive trading 
times. In terms of log S, the waiting times Wi are determined by 

log5(*i + i)-log5(*i) = ±^ r 1 = \og{l + 8) (5 = e"-l). (4) 

This process leads to a discrete time coin-tossing game embedded in the continuous time 
game in the following manner. Let 

(l + 5)S(t n+1 )-S(t n ) _ /l, tfS(t n+1 ) = S(t n )(l + 5), 
5(2 + 5)S(t n ) "jo, HS(t n+1 ) = S(t n )/(l + 5), 



and 



2+o l+o 



Now we have the following discrete time coin-tossing game. 

Embedded Discrete Time Coin-Tossing Game 
Protocol: 
£ := 1. 

FOR n = 1,2,...: 

Investor announces v n G K. 
Market announces x n G {0, 1}. 

END FOR 



Combining the embedded discrete time coin-tossing game with Proposition 12.11 we 
can test whether a continuous price process chosen by Market is a measure-theoretic 
martingale. Suppose that the price process S(t) of Market is a positive measure-theoretic 
martingale. We write this null hypothesis as 

H : S(t) is a positive martingale. (6) 

Under H, for every 5 > 0, x n 's in the embedded coin-tossing game satisfy the null hy- 
pothesis H in ([2j) with p — 1/(2 + 5). Therefore any prudent strategy for the embedded 
coin-tossing game can be used as a sequential testing procedure of H by Proposition 12.11 
A particularly useful betting strategy can be given from Bayesian viewpoint as shown in 
the next section. 
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2.3 Bayesian betting strategy based on past number of ups and 
downs 



A simple betting strategy for the biased-coin game is given by a Bayesian consideration 
(0)- By the embedded coin-tossing game, it can be applied to the continuous time game. 



Let h n 



nx r , 



Sr=i x i denote the number of heads and let t n = n — h n denote the 



number of tails up to round n in the biased-coin game. Fix a > 0, b > 0. We call the 
following strategy of Investor a beta-binomial strategy (with the hyperparameters a, b): 



Pn 



P 



where p® 



a + hn-i 



p(l-p) rn a + b + n-1' 

The capital process K n for this strategy is explicitly written as 



(7) 



K-n 



(a + b) n p hn {l - p) tn 



where 



(c), = c(c+l)...(c + J-l) 



r( c + z) 

Tic) 



for c > and non-negative integer I. Since /C n in (jSJ) is always non-negative, we have a 
sequential test of H by Proposition 12.11 

An advantage of the beta-binomial strategy is that the asymptotic behavior of the 
capital process is easy to study by Stirling's formula. When n, h n and t n are all large, we 
can evaluate the log capital as 



log fC Tl 



nD ( ^ 

n 



-logn + 0(l), 



where 



p 1 — p 

D(p\\q) =p\og- + (l-p)log- 

q l-q 

denotes the Kullback-Leibler information between < p < 1 and < q < 1 . 

Now we move onto the embedded coin-tossing game. Suppose that Investor trades in 
a finite time interval [0, T] and he uses the Bayesian strategy in (j2j) for the embedded 
coin-tossing game. We define n* = n*(T,5, £(•)) by t n * < T < Investor's capital 

/C(T) = K, v (T, £(•)) at t = T for large n* is written as 



k{t) = ie n Ai + e 



S{T) - S(t r . 
S(t n *) 



e: 



1 + 5 
5(2 + 5)' 



Since 



< 5, we have 



j --logn* + 0(l). 



(9) 
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2.4 Generality of high-frequency limit order strategy 

This subsection is a part which is rather independent of the previous sections. Here 
we show a generality of the high-frequency limit order strategy developed in [16], which 
implies that when the asset price S(t) follows the geometrical Brownian motion, our 
strategy automatically incorporates the well-known constant proportional betting strategy 
originated with Kelly ([6]) and yields the likelihood ratio in the Girsanov's theorem for 
geometric Brownian motion. The convergence results in this subsection are of measure- 
theoretic almost everywhere convergence. 

Let S(t) be subject to the geometrical Brownian motion with drift \i and volatility a. 
Then 

logS(T)-logS(0)= (^i-^a 2 jT + aW(T), 

where W(-) denotes the standard Brownian motion. In the following we write 

L(T) = \ogS(T)-\ogS(0). 

We let T — > oo and let r\ — 7]t depend on T in such a way that | logr^l = o(y/T). 
Similarly we denote 5t = e VT — 1, px = 1/(2 + 5t)- Define 



TV( VT ,T) = J2 I logSiU) - logSfe-OI, L(Vt,T) = \ogS(t n *) - log 5(0), 

L( VT ,T) 



i=l 

C(vt,T) 



tv( Vt ,tY 

We call TV(t)t,T) the total i]- variation of log S(t) in the interval [0, T\. Then we have 

VTTV(ri T , T) = n* V 2 T = a 2 T + 0( Vt ), 
and hence we can evaluate 

H W{T) 
®n* = — + — 7f- + 0{rfr). 

Note that when L(T) is a process symmetric around the origin with \i — |cr 2 = 0, we have 

and the main term 1/2 in the right-hand side indicates the even rebalanced strategy 
between the asset and the cash. 

Let us consider n*D{p{rfr, ^)||pt), where n* = TV(r] t ,T)/r]T, p(r)T,T) = h n */n* = 
(1 + ((r]T,T))/2. From the Taylor expansion 



D 



l + <2i 



l + d 2 \ 1 



-{d l -d 2 y + o{\d l -d 2 \ 
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with d\ = ((rjT,T), <i 2 = — St/2, we have 

n*D (p( V T,T)\\p T ) = ^(c(vt,T) + + 0(4) = ^{9* n ,f + 0(4) 



2 V 2 , 

a'Tfp W(T)\ 2 _ fjWjT) /i 2 T ^ 2 (r) 

"^^ + 2^ + ^7^ + U ^ rj - 

The log capital log K(T) = n*D (p(r)T, T) \\pt) — \ logn* + 0(1) is expressed as 
log/C(T) = + £l - ~ logT + log^ + 0(1), 

(J 2(7 2 

and hence when | logr/rl — (VT), the main terms in the right-hand side of — log /C(T), 

_ logK(r) ._^_|!l + o( Vr) 

a 2cr z 

provide the likelihood ratio of the unique martingale measure known as the Girsanov's 
theorem, and we obtain 

Urn l ° MT) - " 2 



t^oo T 2a 2 
2.5 Markov betting strategy 

The Bayesian strategy in previous subsections is a simple strategy based on the past 
number of ups and downs only. The strategy does not exploit possible autocorrelations 
in the ups and downs of the price process. Multistep Bayesian strategy, in particular the 
Markov type strategy in [T7] is very efficient in exploiting possible autocorrelations. In 
this paper we just use the first-order Markov strategy. 
For the biased-coin game the strategy is given as 

{u^, if x n ^\ = 1 
_ n — 2,3, ... , 

u n , if x n _i = 

where z/+ and v~ can have different values. It incorporates the information on the last 
move x n -i of Market. 

We use the beta-binomial strategy separately for the case of = 1 and x n _i = 
with hyperparameters a, b. Let q\ = h n and g° = n — h n . Denote the numbers of pairs 
(xi-iZi) = (11), (10), (01), (00), i = 2,...,n, by q%, q™, q° n \ g°°, respectively. The 
capital K, n = )Cn Q for this strategy is given by 

K T(a + b) 2 T(q^ + a)T(ql? + b)T(qf + a)T(q™ + b) 

n r(a) 2 r(6) 2 r(gi 1 + q™ + a + b)r(qV + q°° + a + b)pin+<^ (1 - p )^°+<&° " 

By Stirling's formula the asymptotic behavior of K n is easily derived. 
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We can apply the above first-order Markov strategy to the embedded coin-tossing 
game for continuous price paths. In [17] the performance of the strategy for small grid 
size S is analyzed as follows. Under some regularity conditions, if the price process path 
has the Holder exponent H ^ 1/2, then 



3 Tests of martingale property 

In Section I2T21 we have already shown that we can test H in by limit order type betting 
strategy. It is an important fact that the converse is also true. If the null hypothesis H 
in (|2j) holds for embedded discrete time coin-tossing game for every 5 > 0, then H holds. 
This fact can be proved by adapting the result of Dubins and Schwartz [I] to positive 
martingales. A more rigorous and modern treatment of the result of Dubins and Schwartz 
is given in Chapter V of [TT]. Recently Vovk [20] gave a complete generalization of these 
results to game-theoretic framework. However for our purposes, the arguments given in 
0] are sufficient and more suitable, because they are based on similar ideas to our limit 
order type strategies. 

Proposition 3.1. Let S(t), t > 0, be a continuous positive stochastic process with 
S(0) = 1 such that almost all of whose paths are nowhere constant and limsup t S(t) = oo, 
liminff S(t) = 0. Then the following three conditions are equivalent. 

1. S is a martingale. 

2. S is a path- dependent and future-independent time change of the standard geometric 
Brownian motion. 

3. For every 77 > 0, the directions Xj, j = 1,2,..., in |3P are independently and 
identically distributed with 



and they are independent of the waiting times {vjj,j = 1,2,...}. 

Proof. Since our proof is a simple adaptation of the proof in [4] we only give an outline of 
the proof. The implications 2 =^> 1 and 1 3 are obvious. Therefore it suffices to prove 
3 =^ 2. By examining the proof in [3], we note that the only difference in our proof is the 
finite dimensional distributions of log S(t) at the trading times ti, t 2 , . . . . For simplicity we 
consider the distribution of log S(t 2 ) — logS(ti) for any fixed rj. Now consider a sequence 
of increasingly finer horizontal grids r] m = 2~ m r) in the logarithmic scale for log S. Then 
logSfe) — logS'(ti) ca be written 




(10) 
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where e m j, j = 1, . . . , 2 m , are i.i.d. ±1 random variables with P(e m i = 1) = 1/(1 + ^ Vm )- 
The mean and the variance of z2j=i e mjVm are given by 

2 m (2 Pmi - 1), 4 x 2> mi (l - p mi ), ( p mj = — L- ). 

As m — >• oo, these converge to — ?y/2 and 77, respectively. Also by the central limit theorem 
log Sfo) — log S(£i) is distributed according to N(—r)/2, 77). Considering any finite number 
trading times, we see that finite-dimensional distributions are the same as the geometric 
Brownian motion. Now an argument similar to [I] shows that S satisfies 2. □ 

Because of Proposition ^. H it is natural to test the martingale hypothesis flS]) by testing 
that the directions Xj, j = 1,2,..., are i.i.d. {0, 1} valued random variables with the 
probability P(xj = 1) = 1/(1 + e v ). Note that we can interpret the distribution of the 
waiting times as nuisance parameters of the null hypothesis. 

In the next section we use two strategies and associated sequential tests. The first 
strategy is a simple Bayesian strategy of Section 12.31 concerning the success probability 
P(xj = 1) = 1/(1 + e v ). The second strategy is the first-order Markov strategy of Section 
12.51 for testing independence. 



4 Numerical examples 

In this section we give some numerical examples on the stock price data from the Tokyo 
Stock Exchange. The data are the stock minute prices from June 1st to July 31st in 2006 
for three Japanese companies SoftBank, IHI, and Sony listed on the first section of the 
TSE, which were adapted from Bloomberg LP. Usually there are 270 minute price data a 
day. 

We employed a simple Bayesian strategy and a Markov strategy. The former did 
not show significant results. This is because the empirical probabilities of heads (p 1 (ft) 
in Table 1) are close to 0.5. However we obtained significant results by the first-order 
Markov strategy for three companies with common values r] = 2~ k , a,b — 0.01 • 2 fc , k — 8. 
The results are shown in Figures 1-15. Figures 1-5 are for SoftBank, Figures 6-10 are for 
IHI and Figures 11-15 are for Sony. In each figure, fn denotes the first round such that 
the Markov capital MK satisfies MK(fn) > 10 3 , and ft denotes the approximate time of 
fn in minutes. By Proposition 12.11 10 3 corresponds to the significance level of a = 0.1%. 

We also exhibit processes of empirical probabilities p 1 ' 1 , p 1 , and processes of Holder 
exponents H 1 , H°, which are given in the following manner. 



2V«* - 1 

The relation (ITTj) between the conditional probability and the Holder exponent is one of 
the results obtained in [17J. These typical values are summarized in Table 1. 



00 1 

0|0 _ 1 = %, 

fn n ' "fl ' 

Qn n 



p l|l 
Fn 1 



2VfiS - 1 
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Figure 1 : Minute prices of SoftBank 
Figure 2 : Capital process of Markov 
strategy 

Figure 3 : Log capital process of Markov 
strategy 

Figure 4 : Processes of empirical 

probabilities p 1 ' 1 , p 1 

Figure 5 : Processes of Holder exponents 
H\H° 




Figure 1: SoftBank minute prices 





Rounds 

Figure 4: Empirical probability processes 
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Rounds 

Figure 5: Holder exponent processes 
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Figure 6 : Minute prices of IHI 
Figure 7 : Capital process of Markov 
strategy 

Figure 8 : Log capital process of Markov 
strategy 

Figure 9 : Processes of empirical 

probabilities p 1 ' 1 , p 1 
Figure 10 : Processes of Holder exponents 
H\H° 




Figure 6: IHI minute prices 





Rounds Rounds 

Figure 9: Empirical probability processes Figure 10: Holder exponent processes 
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Figure 11 : Minute prices of Sony 
Figure 12 : Capital process of Markov 
strategy 

Figure 13 : Log capital process of Markov 
strategy 

Figure 14 : Processes of empirical 

probabilities p 1 ' 1 , p 1 

Figure 15 : Processes of Holder exponents 
H\H° 
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Figure 11: Sony minute prices 
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Rounds Rounds 

Figure 14: Empirical probability processes Figure 15: Holder exponent processes 
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Table 1: Typical values for three stock minute prices 





fn 


ft 


MK(ft) 


^(ft) 


p°l°(ft) 


p^ft) 


H\ft) 


H°(ft) 


SoftBank 


1456 


8881 


1084 


0.423 


0.449 


0.489 


0.372 


0.384 


IHI 


377 


4729 


1027 


0.378 


0.378 


0.499 


0.351 


0.351 


Sony 


122 


1693 


1126 


0.259 


0.333 


0.475 


0.295 


0.330 



Figure 16 : Log capital processes of Markov 
strategy with costs : SoftBank 

Figure 17 : Log capital processes of Markov 
strategy with costs : IHI 

Figure 18 : Log capital processes of Markov 
strategy with costs : Sony 
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Figure 16: Log Markov capitals with costs 
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Figure 17: Log Markov capitals with costs Figure 18: Log Markov capitals with costs 
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Table 2: Capital values for three stock minute prices with costs (rj — 2 8 ) 





fn 


MKi(ft) 


hn 


MK 2 (ft) 


hn 


MK 3 (ft) 


hn 


Soft Bank 


1456 


277 


326 


9.22 


551 


0.50 


636 


IHI 


377 


209 


25 


39.3 


103 


5.09 


129 


Sony 


122 


480 


10 


174 


20 


57.7 


27 



Table 3: Capital values for three stock minute prices with costs (rj — 2 9 ) 





fn 


MKi(ft) 


hn 


MK 2 (ft) 


hn 


MK 3 (ft) 


hn 


SoftBank 


1456 


192051 


431 


2694 


670 


47.5 


771 


IHI 


377 


9907 


8 


403 


27 


22.3 


65 


Sony 


122 


2759414 


6 


462385 


8 


78155 
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Table 4: Critical values of unit costs for three stock minute prices 



T) = log(l + 5) 


7] = 2~ 8 


r? = 2- 9 




MK(ft) 


hn 


c* 


MK(ft) 


hn 


c* 


SoftBank 


0.50 


636 


0.055 


0.20 


897 


0.085 


IHI 


0.81 


144 


0.075 


0.44 


91 


0.085 


Sony 


0.74 


48 


0.135 


0.57 


40 


0.235 



From a practical point of view, the interesting question is not if the markets are 
efficient, but rather it is whether there are profitable trading opportunities after taking 
transaction costs into account. Thus we examine the effect of transaction costs on the 
Markov strategy. Let Investor pay the transaction cost at round n specified by 

C n = c|AM n |S n _i = c\M n - M n -!\S n -!, c> 0, 

which is proportional to the traded monetary amount. Then his capital at the end of 
round n is expressed as 

fC n = K, n -i + M n (S n - S n -i) - c\AM n \S n -i 
= /C n _i(l + /in-xdsn + /3 n (ds n - c sgn/3 n )), 

where 

, _ S n — Sn-l _ Mn-iSji-1 n _ AM n S n -i 

— ^ i A*n— 1 "p ) Pn ~p • 

O n -i i^n-l 
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At the start of round n Investor again considers the maximization of 

g n {Pn) = E Q ± [log(l + fi n -ids n + P n {ds n - c sgn/3 n ))|ds n _i] 

with respect to (3 n G E, where Q + (ds n \ds n ^i > 0) and Q~ (ds n \ds n ^i < 0) denote the 
conditional beta-binomial distributions for the Market's limit order type moves. This 
results in his strategy summarized by the following scheme. 

g' n (+0) > =>- buy the asset of amount /3+/C n _i determined by g' n ((3n) = 0; 
g' n (—0) < =r- sell the asset of amount — fi~K n -\ determined by g' n ((3~) = 0, 
9n(+0) < & g' n (-0) > => hold the asset without trade. 

Figures 16-18 compare the log capital processes of Markov strategy with transaction 
costs for SoftBank, IHI and Sony. In each figure, three kinds of log capital processes 
LMKx, LMK2 and LMK3 are exhibited, which correspond to the unit costs c = 0.015, c = 
0.035 and c = 0.055, respectively. Table 2 (77 = 2~ 8 ) and Table 3 (77 = 2 -9 ) show the 
capital values MKi(ft), MK^ft), MK^ft), and the numbers of holding rounds hn in the 
total fn rounds are also provided. Table 4 lists the critical values c* of unit costs which 
reduce the final amounts of Markov capitals MK(ft) to MK(ft) < 1 (less than the initial 
capital) for the first time. We see that for SoftBank and IHI, the Markov capitals are 
severely reduced by c* which is even within ten percent of 5 (limit order size), but these 
may depend on brands as seen in Sony. 

5 Some discussions 

The efficient market hypothesis has been continuously discussed by many researchers. 
Some well known researchers (e.g. jl2|.|10 ) argue that EMH is by and large true despite 
some observed irregularities. However, from the literature we observe the following general 
tendencies. 1) Random walk hypotheses, without time-scale transformation, seem to be 
more often rejected than accepted. 2) There is only few literature dealing directly with 
the martingale hypothesis. This is probably due to the non-parametric nature of the 
hypothesis and the difficulty in statistical modeling. 3) As advocates of EMH argue, even 
professional investors do not have effective investing strategies outperforming the market. 
4) Some classes of martingale models, especially those with varying volatility, have been 
proposed and fitted to empirical data. But their theoretical implications for effective 
investing strategies are not clear. 

In this paper we presented a simple general method for directly testing the hypothesis 
of martingale, by using limit order type investing strategies in asset trading games. The 
reciprocal of the capital process of an investing strategy can be used as a p- value of test 
statistic for testing the hypothesis of martingale property. By our Markov type strategy 
we have shown that the martingale property of some Japanese stocks are rejected with 
very small p-values. 

It should be noted that our numerical experiments may not be realistic for two reasons. 
First, there is the problem of transaction cost. To test the martingale hypothesis, we have 
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used a high frequency limit-order type strategy. In actual markets high frequency trading 
incurs a high trading cost and we have examined this point in Section H] by proportional- 
type transaction costs. We found that they greatly reduce the capital, although this may 
depend on brands. Second point is the reaction of the price to the amount of trading. In 
the usual measure-theoretic assumption, the amount of trading does not affect the price 
process. However in actual markets, large demand from the traders will immediately affect 
the price, thwarting the possibility of indefinitely large gain. These points may affect the 
practical applicability of the proposed strategies, but they do not affect the conclusion 
that the martingale hypothesis is rejected. 

For the numerical experiments of Section H] we have tried several grid sizes (common to 
all processes) and showed a grid size rj = 2~ 8 which exhibits a significant result (nominal 
level of 0.1%). Therefore there is a problem of multiple testing and to adjust for multiple 
testing we can use the Bonferroni correction. Since we have used Bayesian type simple 
strategy and its Markov type variant with only several choices of grid sizes, the conclusion 
of Section H] is clearly valid with 1% significance level. 
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